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By relevant modifications, the known global-fidelity limits of state-dependent cloning are ex- 
tended to mixed quantum states. We assume that the ancilla contains some a priori information 
about the input state. As it is shown, the obtained results contribute to the stronger no-cloning 
theorem. An attainability of presented limits is discussed. 
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It is well known that a quantum state seeks to escape the observer. One of the manifestations of this sensitivity 
is expressed by the uncertainty relation. Other striking disclosure is made by the no-cloning theorem of Wootters, 
Zurek [1] and Dieks [2]. In effect, an arbitrary unknown pure state cannot be cloned. With relevant modifications, 
, this result is generalized and extended to mixed quantum states [3]. That is, noncommuting mixed states cannot be 
broadcast. Pati and Braunstein formulated the no-deleting principle [4], which is complementary to the no-cloning 
theorem. In Rcf. [5] the stronger no-cloning theorem was established. Let {|si), |s2)} be any pair of nonorthogonal 
pure states and {Ti,T2} be any pair of mixed states. According to the stronger no-cloning theorem, there is a 
physical operation \sj) ® Tj i — > \sj)\sj) if and only if there is a physical operation Tj i — > \sj) . In other words, the 
full information of the clone must a priori be provided in the ancilla state T j alone [5] . 

Thus, it is impossible to copy an arbitrary unknown quantum state perfectly. However, nothing prevents us from 
finding a close approach to the ideality. The approximate quantum copying was originally considered by Buzek and 
I ■ Hillery [6]. In addition, they examined approximate cloning machines operating on prescribed two nonorthogonal pure 
states [7]. In Ref. [8] such devices were called "state-dependent doners". It is clear that evaluation of an accuracy of 
CO ' cloning is dependent on the notion of " closeness" to ideality. The authors of Ref. [8] introduced the notions of " global 
fidelity" and " local fidelity" . The state-dependent cloning was studied by optimizing both the global fidelity and the 
local fidelity. Chefles and Barnett generalized the notion of the global fidelity to the case, where the states to be cloned 
O ^ have arbitrary a priori probabilities [9] . They obtained the least upper bound on the global fidelity for cloning of two 
pure states with arbitrary a priori probabilities. Ref. [10] considered state-dependent N — > L cloning with respect to 
both " global fidelity" criterion and " local fidelity" criterion. The other category of doners contains universal cloning 
machines which copy arbitrary state equally well. First such example was given by Buzek and Hillery [6]. Refs. [8,11] 
^ t constructed the universal qubit doner that maximizes the local fidelity. Analogous problem for multi-level quantum 
system was solved in Refs. [12,13]. 

All the above results examine the pure-state cloning. Ref. [14] introduced the single qubit purification procedure 
that was used in extending of the acceptable input for the optimal doners to mixed quantum states. However, the 
described in Ref. [14] scenario is not equivalent to the standard statement of cloning problem. 

Ref. [15] presented a new approach to the problem of state-dependent cloning. It examined the relative error which 
is complementary to the criterion of the global fidelity. The method of Ref. [15] lively uses the notion of the angle 
between two vectors. Ref. [16] extended the notion of the angle to mixed quantum states, that allows to widen the 
global-fidelity limit of state-dependent cloning deduced in Ref. [8] to the mixed-state cloning. For this extension the 
squared modulus of the inner product should be replaced by the fidelity function of states to be cloned. Ref. [17] 
obtained the lower bound on the relative error of mixed-state cloning and related physical operations, in which the 
ancilla contains some a priori information about the input state. The authors of Ref. [18] modified the method of 
Ref. [15] and considered the state-dependent cloning of set which contains n > 2 pure states. They deduced the upper 
bound on the global fidelity for the case of equal a priori probabilities of states. 

In this paper, we extend the known bounds on the global fidelity of state-dependent cloning to mixed quantum 
states. This is attained by natural development of the method of Ref. [16]. The bounds arise from the unitarity of 
quantum mechanical transformations and that the fidelity function cannot decrease under the operation of partial 
trace. We consider the case, in which the ancilla contains some a priori information about the state to be cloned. 
The relationship between obtained limits and the stronger no-cloning theorem is discussed. 
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II. STATEMENT OF THE PROBLEM 



Let us start with a precise formulation of the problem. A register A is composed of N systems, each having an 
(i-dimensional Hilbert space Ti. = <C d (d > 1). Initially, every of these N systems is with probability pj prepared in 
one and the same state pj from a set 21 = {pi, . . . , p n } . We want making L > N copies of the given N systems. In 
order to attain this we use the ancilla which contains some a priori information about the input state pj. That is, 
the ancilla is initially prepared in state Tj from a set 6 = {Ti, . . . , T„} indexed by the same labels. We will mean 
that the ancilla BE is combined of extra register B and environment E. Of course, the extra register B contains 
M = L — N additional systems, each is to receive the clone of pj. Thus, the final state of two registers is described by 

p j = Tr £ (\J(pf N T,)Ut) , (2.1) 

which is partial trace over environment space. 

In order to estimate an accuracy of cloning we must of course make use of some quantitative measure of distin- 
guishability for mixed states. This need is met by the fidelity function [19]. There are several ways to the definition 
of fidelity. The general expressions is given by 

F( X ,^) = {Tr[(Vx^) 1/2 ]} 2 , (2.2) 

where the trace is taken over the same space on which the density operators \ and lo are considered. The right- 
hand side of Eq. (2.2) is the transition probability between mixed states x an d w introduced by Uhlmann [20]. 
Jozsa proposed the definition in terms of purifications [19]; it provides a kind of physical interpretation of Eq. (2.2). 
Note that the concept of purifications of mixed states is a natural development of the " decoherence" point of view. 
According to this viewpoint [21], any mixed state is really describing the reduced state of a subsystem entangled with 
a larger system. The total system is always being in a pure state described by vector in a Hilbert space. As it is 
shown in Ref. [19], the fidelity function is an analogue of the squared modulus of the inner product for pure states 
The fidelity can also be defined by means of generalized measurements [3]. (Note that Refs. [3,22] define fidelity to 
be the square root of the right-hand side of Eq. (2.2).) In Ref. [16] we parametrized the fidelity function by 

F( x ,lo) = cos 2 A( x ,lo), (2.3) 

where the angle A(%, w) ranges between and tt/2. Using the concept of purifications, we extended the triangle 
inequality to the case of mixed states. That is [16], 

A(x,w)<A(x,/>) + A(w,p). (2.4) 

Other properties of the angle between two mixed states are listed in Ref. [16]. Note that sinA(%, ui) provides a 
reasonable measure of closeness for mixed states \ and u). For any (generalized) measurement [17], 

| P{a\x) - P{a\u) | < sin A(x, w) , (2.5) 

where p(a\x) and p(a\u>) are the probabilities of outcome a generated by x an d w respectively. 

Thus, the fidelity function generalizes the squared modulus of the inner product. Therefore, it is natural to define 
the global fidelity of mixed-state cloning as 

F G = J2 PjF(P r pf L )- (2-6) 

l<j<n 

The definition by Eq. (2.6) uses the state p® L as ideal output. So we consider the cloning just. Recall that the 
cloning is a special strong form of broadcasting [3] . The broadcasting is most general type of quantum copying. By 
broadcasting Ref. [3] means that the marginal density operator of each of the separate systems is the same as the 
input state to be broadcast. The cloning case is specified by choice of state pf L as perfect. Replacing the squared 
modulus of the inner product by the fidelity function, the present definition extends the definition of Ref. [9] to mixed 
quantum states. 

We are interested in a nontrivial upper bound on the global fidelity defined by Eq. (2.6). Our approach to obtaining 
the limits employs triangle inequalities and general properties of the fidelity function. Following the method of Ref. 
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[16], we shall derive the angle relation from which bound on the global fidelity is simply obtained. In order to be rid 
of bulky expressions we shall use the notation 

A^=A(pf L ,pf L ) (2.7) 
6 j = A(p j ,pf L ). (2.8) 

We also introduce the angle 

a jk = arccos [F(pf N , pf N ) F(Tj, T k )] ^ 2 , (2.9) 

which lies in the interval [0;7r/2]. 



III. LIMIT FOR TWO-STATE SET 

In this section we establish the limit of state-dependent cloning of two-state set 21 = {pi,p 2 } . The initial state of 
ancilla is Ti or T 2 according to the input state which is p\ or p 2 . We shall restrict our consideration to the case in 
which 

F{pf M ,pf M ) <F(T 1 ,T 2 ). (3.1) 

The motivation for this restriction consists in the following. As it is shown in Appendix A, if Eq. (3.1) is not satisfied 
then there are states sufficient for perfect cloning. That is, there are states Ti and T 2 such that 

pf M = TteTj 

for j = 1, 2. Here we can only point to trivial bound Fq < 1. So we presuppose that Eq. (3.1) is valid. As result, we 
have 

ai2 < Ag> . (3.2) 

The desired limit is established by the following theorem. 

Theorem 1 The global fidelity Fq of N — > L cloning for set 21 = {pi, p 2 } is limited above by value 



Proof Applying Eq. (2.4) twice, we get 



1/2 

1 - 4pip 2 sin 2 (A l L2 J - a 12 ) 



A& <S 1 +S 2 + A(p 1 ,p 2 ). (3.3) 
Recall that the fidelity function is multiplicative and preserved by unitary evolution [19]. Therefore, 

F(pf N ,pf N )F(T u T 2 ) =F( (0 f Ar ®T 1 ,pf Ar ®T 2 ) = F(v(pf N ® T 1 )\j\\J(pf N ^ T 2 )\J^ . 
Because the fidelity cannot decrease under the operation of partial trace [3] , 

F(pf N , pf N ) F(Y 1 , T 2 ) < F(p l7 p 2 ) , 



whence we have 



Eqs. (3.3) and (3.4) provide 



"12 > A(p l5 p 2 ). (3.4) 



Si + S 2 > A[ 2 ] - a 12 . (3.5) 



By Eq. (3.2), the right-hand side of Eq. (3.5) ranges between and ir/2. (Note that if our presupposition given by 
Eq. (3.1) is broken then the right-hand side of Eq. (3.5) is nonpositive and Eq. (3.5) becomes empty.) According to 
the definition of the global fidelity, 

Fg = Pi cos 2 5i + p 2 cos 2 (5 2 . (3.6) 
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We want to maximize the right-hand side of Eq. (3.6) with the constraints (3.5), < 6\ < ir/2 and < &2 < tt/2 . 
This problem is considered in Appendix B, the result is formulated as Lemma. Performing the relevant substitutions, 
we obtain the statement of Theorem 1. ■ 

In the case of 1 — > 2 cloning of equiprobable states without a priori information, the bound given by Theorem 1 is 
reduced to the upper bound deduced in Ref. [16]. If all the states of set 21 are pure, that is Pj = \sj)(sj\ for j = 1, 2, 
and the ancilla contains no a priori information, that is Ti = T 2 , then we have 

cosA^ = \(sf L \sf L )\, 
oo S a^ = \(sr\sr)\. 

In this special case the limit given by Theorem 1 is reduced to the limit obtained in Ref. [9]. Thus, Theorem 1 provides 
the extension of the preceding result in two significances. In the first place, it extends the known limit to the case of 
mixed states. In the second place, it takes into account that the ancilla state can contain a priori information about 
the state to be cloned. 

The limit by Theorem 1 is a decreasing function of P1P2 and increases as the a priori probabilities differ. For 
pure-state cloning this fact was shown in Ref. [9]. So we are rather interested in dependence of the limit on the 
parameter F(Ti, T 2 ) . This parameter marks the top amount of the additional information, which can beforehand 
be contained in the ancilla. The more F(Yi,T2) the less the given amount. Let i 7 '(Ti,Y2) be variable between 
F(pf M ■• pf M ) an d 1 and let the rest of parameters be fixed. Then we have 

Ag? < a ia < Ag> . 

In this range the limit by Theorem 1 is an increasing function of an. In line with Eq. (2.9), the angle a.\i decreases 
as F(Ti,T2) increases. Therefore, the limit by Theorem 1 decreases as F(Yi,T2) increases. For F(Yi,Y2) = 
F(pf M ,pf M ) the perfect cloning can be attained. In harmony with this, the limit by Theorem 1 is equal to 1. For 
example, the equality Fa = 1 is reached by the ancilla state Tj — p® M , where j = 1,2. Here the full information 
needed for the ideal cloning is already provided in the ancilla alone. On the contrary, in the standard cloning there 
is no a priori information, i.e. Ti = T2 and F(Ti, Y2) = 1 . Then the limit by Theorem 1 reaches its minimum as 
a function of F(T\, T 2 ) . On the whole, these conclusions seem plausible and contribute to the stronger no-cloning 
theorem. 

For L going to infinity we have A^ = ir/2 (except pi = p<i) and 

sin 2 (A^ - a 12 ) = F(pf N , pf N ) F(? u T 2 ) . 
Then the global-fidelity limit becomes 

Fg < \ {l + [1 - 4p 1? ,2F(pr,pr)^Ti,T2)] 1/2 } . 

In the special case of pure states and no a priori information in the ancilla, the right-hand side of the last inequality 
is the well-known Helstrom bound [23]. It is the probability of correctly distinguishing between two pure states |sf N ) 
and \sf N ) by optimal strategy. 

In the case of pure states, the limit by Theorem 1 is least: the quantum network that attains this limit was presented 
in Ref. [9]. So, it is natural to ask whether the transformation given in Ref. [9] reaches the limit in the case of mixed 
states (and no a priori information in the ancilla). In general, the answer is negative. Really, the transformation given 
in Ref. [9] has two significant features: (1) it acts on the Hilbert space of system AB composed of registers A and B; 
(2) the initial state of the extra register B is pure. But in Ref. [16] we showed that these two features do not allow 
to reach always the limit in the special case of 1 — > 2 cloning of equiprobable mixed states. This example convinces 
that for optimization of mixed-state cloning the above features should not be presupposed. The proof of Theorem 1 
emphasizes the key importance of unitarity of quantum mechanical transformations and nondecrease of the fidelity 
function under the operation of partial trace. These general properties have allowed us to place the global-fidelity 
limit without detailing of cloning transformation. It is virtue of the proposed us approach. The weakness is that 
our approach does not minutely elucidate an attainability of the presented bound. Just as the uncertainty relation 
succeeds the commutation relation and the quantum mechanical rule calculating the mean, the limit by Theorem 
1 succeeds the unitarity restriction and general properties of the fidelity. But accessibility of this limit in general 
case of mixed states is an open question. On the whole, for pure states we comprehend our abilities in the quantum 
information processing much better than for mixed states. 
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IV. LIMIT FOR MULTI-STATE SET 



We are now ready to state the global- fidelity limit when the state-set 21 contains more states than two (n > 2). To 
simplify the exposition, we assume that there is no a priori information about the state to be cloned. Note that in 
this case we have 

<*jk = &$ ) . (4.1) 

As before, we take that a priori probabilities are arbitrary; ones are constrained only by p\ H + p n = 1 . 

Theorem 2 The global fidelity Fq of standard N — > L cloning for set 21 = {p\, . . . , p n } is limited above by value 

1 £ ^(l + [l--i^i_sin 2 (AS ) -Ay ) llJ 
n-1 2 [ L ivi+Vk) 2 Jk Jk 

l<3<k<n ^ 

Proof In line with the definition of global fidelity 



{Pj +Pk) 2 



F G = ]T Pi^s 2 S 3 . (4.2) 

l<j<n 

Dividing each term of the sum into n — 1 equal parts and regrouping these, Eq. (4.2) can be rewritten as 

F G = -^j (p 3 cos 2 6 J +p k cos 2 S k ) , (4.3) 

l<j<k<n 

Because Pj/(pj + Pk) + Pk/(Pj +Pk) = 1 , we can apply Theorem 1 to each term of the sum of Eq. (4.3). By Theorem 
1 and Eq. (4.1), 



Pj 



2r Pk 2x s- 1 /l i \i ^PlPk . 2/ A (L) aWx"| 1/2 \ ( a a\ 

cos 6j + p-Wk cos 4 - 2 1 1 + i 1 - few sm (A " - Ajfe ] \ / • (44) 



Pi + Pk 

Eqs. (4.3) and (4.4) provide the statement of Theorem 2. ■ 

The bound established by Theorem 2 is straightforward extension of limit given by Theorem 1. So this bound 
succeeds some features of the latter. For example, if two probabilities, say, p\ and p2 are variable and the rest of 
parameters is fixed, then the bound by Theorem 2 is a decreasing function of P1P2 and increases as these probabilities 
differ. If some one probability is close to 1 and other probabilities are small, then the bound is also close to 1. This 
behavior is expected, because single known state can be cloned perfectly. For equal a priori probabilities, that is 
Pj = 1/n, the limit by Theorem 2 becomes 

v ; l<j<k<n 

In the special case of pure states, Eq. (4.5) gives the limit obtained in Rcf. [18]. So we have extended the preceding 
result to the mixed-state cloning. As the ancilla contains some a priori information, the following modifications must 
be made in the limit by Theorem 2. If F(Tj, T k ) > F(pf M ,pf M ) for the given pair [jk], then should be 

replaced by a jk . If F(Tj,T k ) < F(pf M ,p® M ) for the given pair [jk], then the respective term of the sum should be 
replaced by (pj +p k ). 

Now we shall address the following question. Is the presented bound on the global fidelity always achievable? In 
general, it is not the case. In order to reach the limit given by Theorem 2 we must provide the equality in Eq. (4.4) 
for all pairs [jk], where 1 < j < k < n . As the arguments of Appendix B show, the maximum of the left-hand side 
of Eq. (4.4) (= the equality in Eq. (4.4)) holds only if 

5 j+ 5 k = A$>-AW. (4.6) 

So we have the system of n(n — l)/2 equations of kind (4.6) on the n variables S±, 82, ■ ■ ■ , 5 n . Except some special 
cases, this system is incompatible, because the number of equations is larger than the number of variables. Thus, the 
presented limit is somewhat rough. More rigorous approach is to maximize the right-hand side of Eq. (4.2) in the 
domain of n-dimensional space that specified by the conditions < Sj < ir/2 and 

+S k < Ag) - a jk . (4.7) 
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The conditions of kind (4.7) arise from the unitarity restriction and general properties of the fidelity function. Here 
we come across a typical problem of nonlinear programming (the simple case n = 2 of this problem is examined in 
Appendix B). For prescribed values of parameters, the desired maximum can be found by one of appropriate numerical 
methods. At the same time, it is difficult to obtain an exact formula for general case, mainly due to the complexity 
of domain boundary. But even if we should find it, we still would not have a complete solution to the problem of 
mixed-state cloning. In fact, it is not necessary that bound given by such a formula be least. So we have restricted 
our consideration to obtaining of the limit by Theorem 2. Rough though this limit is, it has straightforward formation 
and allows to estimate how quantum laws constrain merit of state-dependent cloning. Optimization of general unitary 
transformation is independent task that should be subjected in future investigations. Evidently, it is harder than in 
the case of pure states. 



V. CONCLUSION 



In present work we have obtained some new results on the limits of statc-dcpcndcnt cloning. This is obtained by 
use of the unitarity of quantum mechanical transformations and the general properties of the fidelity function. The 
achievement consists in that known bounds on the global fidelity of pure-state cloning are extended in two significances. 
In the first place, the mixed-state cloning is regarded. In the second place, we take into account that the ancilla state 
can contain a priori information about the state to be cloned. The dependence of limit on the parameter, that roughly 
describes the amount of a priori information, is considered. The conclusions made look reasonable and contribute to 
the stronger no-cloning theorem. In general, the presented bound cannot always be attained. We have described the 
possible approach to improvement of bound. This approach may be used in numerical investigations. 

Replacing the squared modulus of the inner product by the fidelity function, the known global-fidelity limits of 
state-dependentm cloning of pure states are valid to mixed quantum states. This fact maintains an intuitive belief 
that use of mixed states hardly adds anything new to our possibilities in the quantum information processing. We 
study the mixed states rather because all the real devices are inevitably exposed to noise. So the pure states used us 
will eventually evolve to mixed states. It is in the nature of things. 
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APPENDIX A: AN EXISTENCE OF SUFFICIENT STATES 



Let x and w be density operators on a finite-dimensional Hilbert space Hi and let r be real number such that 
< r < F(x, oj) ■ We shall show an existence of states A and T those have x and OJ as the reduced states for 
subsystem under the constraint F(A, T) = r . We briefly recall the definition of the fidelity in terms of purufication 
[19]. A purification of \ is any pure state \X) in any extended Hilbert space Hi <£> Hi with the property that 

X = Tr 2 (|X)(X|). (Al) 

In general, the dimension of Hi must not be smaller than the dimension of H\. The fidelity is defined by 

F(x^) = max|(X|r)| 2 , (A2) 

where the maximum is taken over all purifications \X) and \Y) of x and u> respectively [19]. Take the purifications 
\X) and \Y) those give the maximum in Eq. (A2). Then we have 

F( Xi lu) = \(X\Y)\ 2 . (A3) 

Adding the qubit space H 3 = span{|0), |1)} , we consider \X0) = \X) <g> |0) and \Y6) = \Y) <g> (cosfl |0) + sin0|l)) , 
which lie in Hi <£> Hi ® H 3 . It is clear, these states are purifications of x and ui respectively, that is 

X = Tr 23 (|X0)(ATj|), 

u; = Tri 3 (\Y8)(Y8\) . 

In the case of pure states, the fidelity function is equal to the squared modulus of the inner product. So by Eq. (A3) 
and definitions of states \X0) and \Y6) we have 

F(\XQ){X%\Y6){Y6\) = F( X , u) cos 2 *? . (A4) 

Because < r < F(x, w) , the right-hand side of Eq. (A4) can be set as equal to r by choice of 9. If we now take 
A = \X0)(X0\ and T = \Y6){Y0\ , then X = Tr 23 A , u = Tr 23 T and F(A, T) = r too.' Thus, if Eq. (3.1) is violated, 
then there are the ancilla states those are sufficient for the ideal cloning. 



APPENDIX B: A LEMMA 

Consider the function 

f{x,y) = pcos 2 x + qcos 2 y, (Bl) 

where p and q are positive numbers such that p + q = 1 . Let a € [0; tt/2] be a fixed parameter. The range of variables 
is stated by conditions x + y > a , < x < ir/2 and < y < ir/2 . This domain D is a square whose left-lower corner 
is truncated by line x + y = a (see Fig. 1). We find the maximum of f(x, y) in the domain D. 
Lemma The maximum of the function f(x,y) in the domain D is equal to 

fmax = \ jl + "\A - 4 M sin 2 aJ . (B2) 

Proof Interior to the domain D, df/dx 7^ and df/dy 7^ . Therefore, the maximum is reached on the boundary 
dD. Let us consider the boundary segment on which x + y = a. Eq. (Bl) can be rewritten as 

f( x , y) = ^{1 + cos ( x + y) cos ( x -y) + {q-p) ^ n ( x + y) s ^( x - y)} , 

that was observed by the authors of Rcf . [9] . On the mentioned segment we have 

f(x, y) = i{l + cosacos(2a; — a) + (q — p) sinasin(2.T — a)} . (B3) 

By the standard procedure, we obtain the requirement 

tan(2x — a) = (q — p) tan a . (B4) 

Since on the considered segment x ranges between and a, the inequality —a < 2x — a < a holds , where < tt/2. 
Then cos(2a; — a) is nonnegative and sin(2a; — a) has the same sign as (q — p). We can now reexpress the cosine and 
the sine in terms of the tangent. By these expressions and Eq. (B4), the maximum is equal to the right-hand side of 
Eq. (B2). For the rest of boundary segments, the corresponding maximums are trivially obtained. It is easy to check 
that they do not exceed the right-hand side of Eq. (B2) (for a < tt/2 they are strictly lesser than one). ■ 
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